- метод быстрого преобразования Фурье
- fast Fourier transform method
Русско-английский физический словарь. 2013.
метод быстрого преобразования Фурье
Смотреть что такое "метод быстрого преобразования Фурье" в других словарях:
ФУРЬЕ ПРЕОБРАЗОВАНИЕ ДИСКРЕТНОЕ — преобразование, используемое для гармонич. анализа функций, заданных на дискретном множестве точек. Если на множестве точек функция задана своими значениями Т> 0 период функции, то Ф. п. д. вектора х= (х 0, x1, ..., xN 1) есть вектор где F… … Математическая энциклопедия
Метод умножения Шёнхаге — Метод умножения Шёнхаге Штрассена (англ. Schönhage–Strassen algorithm) быстрый метод умножения больших целых чисел. Основной идеей алгоритма является быстрое преобразование Фурье. Он был построен Арнольдом Шёнхаге и Фолькером… … Википедия
Метод умножения Шёнхаге — Штрассена — Метод умножения Шёнхаге Штрассена (англ. Schönhage–Strassen algorithm) это асимптотически быстрый метод умножения для больших целых чисел. Является обобщением метода Карацубы с применением Быстрого Преобразования Фурье и умножения по… … Википедия
Быстрое преобразование Фурье — (БПФ, FFT) это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем , требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из… … Википедия
P-1 метод Полларда — (читается как п 1 метод Полларда) один из методов факторизации целых чисел. Метод был впервые опубликован британским математиком Джоном М. Поллардом в 1974 году в статье журнала Математические Труды Кэмбриджеского Философского… … Википедия
КРАЕВАЯ ЗАДАЧА — численные методы решения для уравнений с частными производными приближенные методы решения, в результате к рых решение задачи представляется таблицей чисел. Точно решения (в виде явных формул, рядов и т. п.) К. з. можно построить лишь в редких… … Математическая энциклопедия
Алгоритм Гёрцеля — (англ. Goertzel algorithm) это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году[1]. В отличие от быстрого преобразования Фурье,… … Википедия
Алгоритм Фюрера — (англ. Fürer’s algorithm) быстрый метод умножения больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером[1] из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его… … Википедия
Передискретизация — Иллюстрация эффекта наложения спектров (алиасинга) при уменьшении разрешения (децимации) растрового изображения. Сверху изображение, уменьшенное без фильтрации. Снизу изображение, уменьшенное с применением фильтра нижних частот. Передискретизация … Википедия
Ресамплинг — Иллюстрация эффекта наложения спектров при децимации изображения. Сверху исходное изображение. Слева снизу уменьшенное в два раза с фильтрацией. Справа снизу уменьшенное в два раза без фильтрации (с наложением спектров). Передискретизация… … Википедия
Ресемплинг — Иллюстрация эффекта наложения спектров при децимации изображения. Сверху исходное изображение. Слева снизу уменьшенное в два раза с фильтрацией. Справа снизу уменьшенное в два раза без фильтрации (с наложением спектров). Передискретизация… … Википедия
